Evolutionary Algorithms and Matroid Optimization Problems
نویسندگان
چکیده
منابع مشابه
Evolutionary algorithms and dynamic optimization problems
2003 2 3 Summary This thesis examines evolutionary algorithms, a universal optimization method, applied to dynamic problems, i.e. the problems are changing during optimization. The thesis is motivated by a lack of foundations for the field and the incomparability of most publications that are of an empirical nature. To establish a basis for the comparison of evolutionary algorithms applied to d...
متن کاملEvolutionary Algorithms for Complex Continuous Optimization Problems
Continuous optimization problems are frequently encountered in the fields of mathematics and engineering. Based on their properties, continuous optimization problems can be briefly classified into four categories: unconstrained singleobjective optimization problems (USOPs), constrained single-objective optimization problems (CSOPs), unconstrained multi-objective optimization problems (UMOPs), a...
متن کاملSolving fuzzy optimization problems by evolutionary algorithms
In this paper mathematical programming problems with fuzzy constraints are dealt with. Fuzzy solutions are obtained by means of a parametric approach in conjunction with evolutionary techniques. Some relevant characteristics of the evolutionary algorithm are for instance a real-coded representation of solutions and the preselection scheme as niche formation and elitist technique. Three test pro...
متن کاملApplying Evolutionary Algorithms to Combinatorial Optimization Problems
The paper describes the comparison of three evolutionary algorithms for solving combinatorial optimization problems. In particular, a generational, a steady-state and a cellular genetic algorithm were applied to the maximum cut problem, the error correcting code design problem, and the minimum tardy task problem. The results obtained in this work are better than the ones previously reported in ...
متن کاملEvolutionary Algorithms for Constrained Parameter Optimization Problems
Evolutionary computation techniques have received a lot of attention regarding their potential as optimization techniques for complex numerical functions. However, they have not produced a signi cant breakthrough in the area of nonlinear programming due to the fact that they have not addressed the issue of constraints in a systematic way. Only recently several methods have been proposed for han...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2008
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-008-9253-4